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ABSTRACT 


The accessibility of a constrained system consisting of 
box-shaped modules within an arbitrary box-shaped boundary 
with one, single access opening is investigated in 

general and more specifically for the case of marine 
systems. 


The objective is a minimization of the total length of 
the expected time periods required: for moving failed 
modules, one at a time, to the access opening and back 
to their original positions in the system. 


An algorithmic method is proposed for a computer aided 
approximation of the optimal allocation of the modules 
in the system in view of unscheduled downtime. The 
total of the module volumes is smaller than the total 
volumes within the system's physical boundary. The 
modules may have constraints with respect to their abso- 
lute and relative positions in the system. 
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NOMENCLATURE 
Symbol Meaning 
R(t) Reliability 
M(t) Maintainibility 
as | Accessibility 
Alt) Instant failure rate 
T, Meantime to replace 
A Exponential instant failure rate 
b. Time 
1 Rank of module 
E( ) Expected value of ( ) 
to Repair time 
X, Distance of center of gravity 
to y-axis 
M. Distance of center of gravity 
x to x-axis 
X, | Width of module 
Jy Height of module 
X. Minimum service access distance 
Xx i s : i 
Jr " i ý n 
Vy u n T i 
FB width of boundary 
Yo Height of boundary 
MAXI J Maximum value of [ ] 


MINL ] Minimum value of [ ] 





INTRODUCTION 


One of the major system ieee onesie parameters 
for marine systems is the availability of the system 
for its mission. | 

Availability is defined here as being the 
expected fraction of the time between scheduled overhauls, 
that the system will be operational within certain toler- 
ances and under specified environmental conditions. So 
the availabillty depends on the frequency of the 
occurrence of failures of the system and the time 
required to bring the system back into its operational 
state. Hence the reliability of the subsystems, that 
force the whole system into the downstate, as well as 
their repair time is crucial for the contribution of the 
availability to the overall system effectiveness. With 
the systems downstate is meant the abandonment of the 
systems mission. | 

Reliability and maintainability are studied to 
great extend over the last decade, [1], [2], [3], mainly 
for its importance mentioned above. Some examples of the 
application of reliability and maintainability theory are 

--required redundancy 

--trade off of system component reliability with 

respect to cost of improved reliability 


--preventive maintenance 
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The reliability and maintainability concepts, which 
are used in this paper will be defined later. 

The application of reliability and maintainability 
theory is one of the factors that did trigger the intro- 
duction of "packaged" units. A development that started 
in the electronic industry during the fifties and found 
its way into practically all engineering fields. 
"Packaged" subsystem units are physically self-contained 
functional subsystems. The advantage of the use of such 
subsystems is that they can be removed and replaced as 
single units with a "plug in -- unplug" type of 
operation. In case of failure during active mission 
time (Zunscheduled failure) the repair time will be 
sharply reduced, due to the avoidance of cumbersome 
inspection, take apart and put together methods, which is 
most of the time the consequence of the lack of sufficient 
working space and lack of proper tools. 

Electronic systems are modularised extensively at 
present. The multitude of standard basic circuits in 
practically every system as well as the miniaturization 
tendency contributed much to the modularization. The 
implementation of the module idea caused a steady increase 


of the availability of electronic systems. 
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The modulation of mechanical systems, specifically 
the ones in the marine field are handicapped presently 
by weight, volume, accessibility, Asica connections 
to the rest of the system and by the wide variety of shapes 
and dimensions of system components. Miniaturization, 
however, of maríne subsystems as for example the in- 
creasing application of marine gas turbines and high 
speed diesel engines for main propulsion and power 
generation does open more and more possibilities for 
"packaged" units. And with this introduction, the 
importance of accessibility increased in order to 
utilize fully the advantage of packaging of subsystems. 

The availability, as defined above, depends on, in 
addition to the frequency of failure: 

l. Time required to remove the failed module 

from the system and transport it to the 
access opening of the systems boundary. 

2. Waiting time for the arrival of a new or 

repaired module, 

3. Time required to transport the new module 

from the access opening to the original 
location of the removed failed module and 


to reinstall it. 
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The time under point 2 is a pure logistic problem, 
which is covered frequently in the operations research 
literature. It is assumed to be fully independent of 
the time periods under points 1 and 3. The removal and 
reinstallation times depend, of course, on the way that 
a module is connected to the system. The time necessary 
to transport a module through the system to the access 
opening depends mainly on its design location and the 
number of obstacles, with their removal times, that have 
to be displaced. 


It is this last topic which has our special interest. 


Systems Accessibility 


The replacement of modules in a marine system is 
often complicated by the limitation of volume within its 
water tight, permanent structural enclosure. Modules, 
ladders, pipes, wires, and structural members such as 
pillars, web-frames, etc., form serious obstacles for the 
replacement of a failed module. The typical example is 
the engine room of a conventional ship. In general, 


only one single access opening is provided.” 





“In some cases access is provided by removing parts of the 
structural enclosure. This method has its disadvantages 
and will not be considered in this study. 
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The importance of volume for payload in many ships 
plays & role in this limitation of non-payload spaces. 
Specifically in the so called "volume limited" ships, 
such as destroyers, container ships, etc., these spaces 
are compressed. The degree of compression is governed 
by the cost for operation of the subsystems within these 
compressed volumes and the increase of system effectiveness 
due to extra payload volume. 

The displacements and removals of other modules, 
piping and wiring in order to make the way free for a 
failed module requires, in most cases, a more than 
considerable fraction of the total unscheduled systems 
downtime. It is known that unscheduled downtime 
represents extremely high losses for the systems owner. 
This led already, as mentioned above, to the module 
concept, but also stresses the problem of providing as 
much physical "free way" as possible for expected failures. 

A module has an expected required time for dis- 
connection and connection to the system, which is known 
for each specific module. Also known is the expected 
number of failures for each "critical" module. With 
"critical" is meant that each "critical" failure causes 
the whole system to fail. So we are able to predict 
the frequency that the whole system will be down due 


to failure of each specific module and the frequency that 
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each module will be transported through the system. This 


brings us to allocate modules in such a way that the 


expected time necessary to transport all modules weighted 


by their failure rate is minimized. 


The present design method of allocating modules in 


volume constrained marine systems are: 


l. 


Copy existing design and improve manually. By 
which is meant trial and error. This is not 
very successful as a consequence of the extreme 
compléxity. Geometrical accessibility is 
criterium for improvement. Reliability and 
maintainability are only considered intuitively. 
No quantitative method is known. 

Computer aided "light pen" design method. This 
method takes only in account the geometrical 
accessibility, but provides many more trials 
and hence probability of improvement than the 


first method does. 


Defining the Thesis Objective 
The purpose of this thesis is: 


T; 


To quantify the accessibility of a given system 
by construction of an explicit objective function 


end its constraints, specifically in view of 
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volume limited marino systems. The accessibility 
is considered with respect to tho total 
roplacement of a single failed module which 
causes unscheduled downtime. 

An approach to the determination of the 

optimal allocation of the subsystem modules 
during the design stage of the system, minimizing 
the objective function of the accessibility with 


4ts constraints. 
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Accessibility Measurement 


Systems With Perfect Accessibility 


As stated in the introduction, we are interested 
in the unscheduled downtime of the whole system caused 
by the time to remove and replace one single module from 
the system. Before looking into the accessibility of a 
volume constrained system, we will first consider one which 
is assumed to be perfectly accessible, i.e., there are no 
obstacles.whatsoever that would delay the replacement of 
a failed module, other than the total time required for 

--operation of disconnecting the failed module. 

--to lift the module from its location. 

--operation of reinstalling a new or repaired module. 
The expected downtime of each module is in this case only 
determined by the reliability and the repair time character- 
istic for the module. No geometrical constraints would have 
an influence, 

A few basic principles of the reliability theory will 
be reviewed in the following pages, such as the accessibility, 
as approached in this study, depends on it. The reliability, 
R(t), of a module is defined as the probability that a 
module will retain its operating characteristics longer 


than a certain time under given environmental conditions. 





SO, 

R(t) = P(t,3t) (1) 
where the random variable, Ui» presents the time to failure. 
The maintainability, M(t), is here defined as the probability 
that the time required for the replacement operation of a 
given module or system of modules lasts longer than a 
certain time, using standard work methods. So, 

M(t) = P(t_Zt) (2) 
where pa is the time to repair. 

The conditional probability for a specific module is 
P(failure in interwal At from t to t + ^ t]given no failure 
up to t) = A(t) Ot. The reliability of that module over 
the time period (t + åt) is, using (1): 

R(t + At) = R(t) (1- Alt) At) (5) 
assuming that the failures of successive modules are 


independent.” For (3) one can write 


R(t+ At) - R(t) - | 
LEE = > Ne) (1) 
or write At —> O, 
A R(t) (5) 
Integration of (5), 
t 
In R(t) 2 - f R(t) at (6) 
O 


“Which does not have to be true in the case of insufficient 
detection of the cause of failure. 
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as R(o) = 1, we obtain, 


G 
E jJ ^. (t)dt 
O (7) 


A(t) represents the so called failure ratio of a module, 


R(t) = e 


which is the relative frequency of failure over a time 
interval (t, t+ ât). The failure ratio is related to 
the reliability of a component in (7). 

The sum.of the total expected downtimes caused by 
each module per unit operating time will provide the 
expected systems downtime Fa The distribution of the 
systems downtime can be derived, using [hl], as follows 
from the probability density functions for the replacement 


times of each component f ger ) and the probability mass 
O 


Ex 


functions of the number of failures over operating time 
PM). The p.d.f. of the total downtime t, for a 
module is 


m ) (8) 


fr (tao! = 2 py, Mo? fr (Eso! O 


S s|m 
The number of failures and the replacement times are 
supposed to be statistically independent. 


Taking the exponential (or s) transform 


$ SE 
jt E nnd 
fc (s) = | x 2. p, Un, ) f. (6. | mo? QUEE 
S - ca m S 


2. pm) PEL f 
m p. 9 - CO 5, 


O 
m : 
Z pm ) [fg, (s)) 9 > (9) 
O 


m (tool Mm) dto, 








S ENS 


m 
T O Pr 
where ia (s)] is the s transform of f. Co] mo). 


r sim 
Equation (9) represents the discrete (or z) transform 
of the p.m.f. p, Un, ) with z = $5 (s). Hence 
r 
fy (s) = pp [fi (s)) (10) 
S r 
The expected value of f. (6,) follows from differentiating. 
S 
(10) with respect to s 
ae 
E EET (11) 
or 
T T T 
Ego f- Us) em (s) 
E(t,) = - m c t. 
alf, (s)] — 
r S20 
z E(m) E(t,,) (12) 


In order to simplify we assume the number of failures 
to be Poisson distributed ^ 
(At) °? o^" 
m 


pj, 2,) - 


The expected arrival rate of failures E(m) is in this case 
constant and equal to the failure rate (t). 
E(m) = A(t) = A; = constant (13) 
The index stands for the rank of the Satans module. 
The acceptance of a constant failure rate for 
mechanical systems is only more or less true, but is in 


reliability studies of such systems common practice. 
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An expected value of the repair time will be known 


in general from f. CE 
um 


E, (ta) = (1h) 


So we obtain a simple expression for the expected total 
replacement time of each system component per unit 
operating time 
E, (t) s A,T, (15) 
The expected downtime Fo of the overall system per 
unit of operating time is the sum of the expected 


individual module times. So 


n n 
i=l i-1 


where i rank of module. 


n = total number of modules in system. 
The equation (16) is valid for: 

l. Perfect accessibility. 

2. Independence of failures in successively replaced 
modules. 

3. Constant failure rates. 
Failure of each module : i causes the system 
to be in the downstate. 


5. No interactions between the modules. 
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Systems With Limited Accessibility 


When a system is enclosed by a physical permanent 
boundary with only one single access opening, as described 
in the introduction, the availability of free space 
necessary for the removal and replacement of components 
will be present in marine systems. The "open" space 
limitations will make it necessary to remove, displace, and 
reinstall several other system components before a failed 
module, which is not located next to the opening in the 
boundary, can be replaced with a working one. For a marine 
system these obstacles will consist mainly of 

--other modules 

--piping and wiring 

--structural numbers. 

These system items do increase the replacement time with a 
vast amount in ea "stuffed" engine room. 

The optimal path for a failed system item to and from 
the access opening will be the one with a minimum of re- 
placement time. With replacement time of a failed module 
is meant the time required for: 

--disconnecting, 

--displacing, and 

--reinstalling 
of all modules that are effected by the operation. Now we 


make the assumption that the transport time of a module 
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through "free" space is negligible compared to the time 

necessary for disconnection, etc. in order to provide a 

free path. This assumption approximates certainly the 

reality in present marine systems, but will become invalid 

if the tna) module replacement time approaches zero. 
By taking into account all the assumptions, the 


total replacement time for a failed module is 


T =T; + 2 T, (17) 
1 
where (X, = the set of modules that should be displaced 
in order to provide access for replacement 
of module i. 

T, = time to disconnect and reinstall module i at - 

its location in the system. 

In (17), the possibility neglected is that modules 
are connected in such a way that removal of one reduces 
the replacement time of another subsystem. 

Due to the fact that we limit ourselves to 
unscheduled downtime, we only consider the removal and 
replacement of one single module at a time. In this 
case, the systems downtime function is, by replacing 


i unco vith T 


i dE So 


t. 
n 1 

Pe > Q0 72 T7 (18) 
inl e. 


1 





or a 
Fe 2. Dan +2 A i E T (19) 
isi wsi ot J 


The failure rate As and the replacement time r, are 

known and given. Hence the first term in (19) represents 

a constant. The cross terms in (19) represent the expected 
time required for moving the modules through the system to 
the opening and back. Its minimum value is hence a measure 
for the accessibility of this system. The objective function 
by which the accessibility is quantitatively measured is by 


leaving out the constant, term in (19). 


Pacces” MINL E A i 2_ r] (20) 
isl As 


Minimization of (20) during the systems design phase 
leads to maximization of the accessibility. 
Two 2-dimensioned examples of three component systems 
show the application of (20). 
EXAMPLE 1 
The numbers 
4 represent the 


module ranks. 


|| 


Figure 1 





Ue 


In order to take out module 2, as well as module 3, 
number 1 has to be displaced. Hence 
Facces = A T E Ast, 


EXAMPLE 2 


Figure 2 


In this case only one of the modules, 1 or. 2, has 
to be displaced in order to provide free way to module 3. 
J 


Given T4 N T, implies 


= A 


Facces 3.2 
In practically no system, specifically not marine 
Systems, does one have complete freedom of allocation 
during the design phase with respect to maximum 


accessibility in a given volume. 
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Constraints for each module are present and are 


in general: 


l. Absolute geometrical constraints 


a. 


Zero degrees of freedom. Position fixed 
with respect to the permanent boundary. 
For example, the propulsion unit on the 
propeller shaft. 

One degree of freedom, e.g., propulsion 
unit along centerline of propeller shaft. 
Two degrees of freedom, o.g., suxiliary 
generators at bottom of box for reasons 
of supports. 

Three degrees of freedom. Pogule can 

be anywhere within the permanent system 


boundary. 


2. Relative geometrical constraints 


Ae 


Minimum required service access which is 
mostly given for each subsystem as well as 
known from experience [5]. The same service 
space can be shared in general by several 
systems in which case the maximum values 
determine the minimum mutual distances of 


the modules. 





b. 


See 


Maximum mutual distances of modules. 
This might be a design requirement to 


limit piping and/or wiring between two 
modules. 
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Module Allocation with Respect to Accessibility 





General 

This chapter will deal with the design aspects and 
method of allocating modules in a given volume in such a 
way that the accessibility is optimal with respect to the 
objective function derived in the last chapter. 


The minimization of - 


Focces = MINIS. A, & Ty] 
i=l A 

is required, while taking into account the geometrical 
constraints. So we have to determine the optimal set of 
the sets €. The sets e. are interdependent, due to the 
existing geometrical relations of the modules in a 
constrained volume. 

The objective function can only be minimized 
by the removal and the optimal combination of the 
terms ÀT.. No similar optimisation problem was found 
in the literature. 

One way of solving this problem, and which is 
followed here, is the development of simple accessibility 
problems in two dimensions, only with a few blocs into more 


complicated ones and ending up, for so far as possible, with 


the general case with n modules in three dimensions. 
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In each case all possible configurations will be 
investigated. In order to simplify the problem somewhat, 
but keeping it realistic, the following assumptions are 
made: 

1. The presence of piping and wiring is neglected. 
This is more or less reasonable as piping as well as 
wiring is more or less "flexible". After the modules are 
allocated, piping and wiring can be installed in such a 
way that it does not affect any module access EE 
and from the module locations. Moreover, the replacement 
of piping and wiring in case of unscheduled failures is 
in general a minor operation, as far as the overall 
accessibility is concerned (not at the location of 
repair itself). Wiring and piping pieces are relatively 
small and can be moved to and from the location of failure 
through the service access areas of the modules. 

| 2. The presence of permanent structural members 
in the two-dimensional case is neglected. In the three 
dimensions are the members assumed to be modules with an 
infinite replacement time. The permanent boundary that 
surrounds the access opening can also be thought of as 
box-shaped modules with infinite replacement time and 
geometrical constrained in such a way that just the access 


opening is left open. 
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3. All modules as well as their minimum service areas 
and the boundary are assumed to have a box shape. Modules 
are not rotated during removal. An example of such a 
module in two dimensions is ¿hown in Figure 3, as well as 
the nomenclature of the geometrical variables that are 


used in the next chapters. 


iy 


The broken line 
represents the 
minimum required 
service access 


of the module. 
X 





In Figure 3 the index i indicates the rank of the 


module. Moreover, 


X; = distance of center of gravity to Y-axis. 
wee = distance of center of gravity to X-axis. 
x, z width of module (in x-direction) 

y, = height of module (in y-direction) 


The minimum service access distances are represented by: 





was 


P 
t 


- distance on right side of module 


- distance on left side of module 


P 
1 


- distance on top of module 


«4 
ct 
i 


- distance on bottom of module 


o^ 
l 


Boundary charactistics are: 


Xp Z width of boundary in x-direction 


Jp = height of boundary in y-direction 


So the objective of the following sections is the 
determination of the regions in which each module is 
allowed to be allocated with an optimal overall 
accessibility, while taking into account the assumptions 


made above. 





zo. 


The Two-Dimensional Case With Two Blocs 





Figure Ll 


Constraints for the given configuration: 


1 
X4 = m + EM < Xp ( 20A) 
x, ~ bx > -= x. » 0 (20B) 
i n 17 
u 
E mot nm 5 ia 
X5 = x - X * 0 (21B) 
2 Wo ro ~ 
Xi, X, VO (22) 
Jt Y t Yen aS uy (23) 
l 1 
2 l 


y 





ae © (25) 


Yj» Yo> 0 (26) 


Free access for module 2, i.e., no temporary displacement 


of 1 in order to make the way free for 2 and hence 


E pct = 0, when 
x, - Nu Kr, (27) 
Xp - (x4 4 ki » Kr, (28) 


From (20), (27), and (28); 


x, > MAX Me Ex), x 


+ Xx, Jal (294) 
1 


1 d 


and/or 


I. = oxo Fer cm 
x, < MIN [ (x, " Ru, Xp) (x, M a (29B) 


or in a different form, 


x, S MAX [x x, ] + hx ( 30A ) 
i wo" l4 E 
or 


- lo ox 
X, € X4 S MAX (x ; R ( 308) 


If the inequality (30) is not satisfied, free access 


for module 2 does not exist and the accessibility is 


F = A. T (31) 


acces 2 l 
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In order to investigate if F Á 0, whether a 


acces 
reduction of the accessibility is possible or not, we 
must change the configuration by interchanging the modules 
l and 2. 
Before making the interchange however, the conditions 
under which an interchange is allowed are to be known. 
The minimum service access distances on top and bottom 
of the modules may prevent an interchange, as the total 
height might be greater than the height of the box. 
These conditions are obtained by simply interchanging 
the indices in the constraints (20), (21), (22), (23), 
(24), (25), ana (26). 1f the constraints with inter- 
changed indices are met, the interchange is permitted. 
ea the interchange by interchanging the 


indices in the condition (30) for free passage. 


Xp > MAX Lx, 4 xy) + im, (30A) 


or 


Xj € Xy - s - MAX Gt, s Ay.) (3018) 


Analogous to the original case, if the condition (30!) 


is not satisfied, 


Minimizing F is possible only when: 


acces 
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l. Maintaining the original configuration from (30): 


x, - MAX x, > xy] > MAX a p^ - A (33) 


2. Changing the configuration: 
male as MIX [x , x, ]-+ x (34) 
E DI A 


or if (34) is not true 
TA A cam (35) 
Summarising the optimisation procedure of the accessibility 


for the given configuration: 


--Determine Foeocos With (33). 


--If Dod O and the constraints (20) to (26) 


allow an interchange, interchange the modules. 


Determine F'! ` 
acces 


--If F! Lr the new configuration is 


acces acces? 
determined by (20) to (26) with indices 


interchenged. 


The Two-Dimensional Case With Three Blocs (A) 


[ 

[34 

L A | | 
| 
| 
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The configuration is determined in the x-direction: 


x, + + S c ( 36A) 
X. - SX - xX, > 0 (36B) 
1 Wy li = 
x. 1X + X dx (374) 
2 Wo ro = "B 
x, - Le - Xx. = 0 (37B) 
2 Wo l, - 
x, + ER, tx, Ox ( 38A) 
3 3 
X4 - ex. -x4 »0 ( 38B ) 
2 M = | 


in the y-direction by; 


(y, - 3, ) - (ya - y, > MAX(y, » y. ) (10) 
i hy = ha t5! "b 

(y5 - ) - (y, - 2 ) > MAX(y, > ) (41) 

Yo Sn, 33 In, > Ye, Yo, hi 

33 n Sn, = b, > O (42) 


Ine accessibility will be perfect for module 2 if, 


x, > MAX Ls, s E Cen, + "n (1134) 


or 


x, € MIN L(x, - Kun) (x, - y (43B) 





oe 


for module 3 if, 


x, > MAX bine Ru, U, m" (LLA) 
or 

x, € MIN [(x, S y Ep) (x, - ye (LIB) 
and 

x, > MAX ix," Fu) ap" —-— (LSA) 
or 

x, < MIN L(x, - Ru,” Ep, > (x, - = iud (45B) 
and 

(y = "sy )-( 5 ) > 6 

1 a ye en = wh, 22 

or 

x, > MAX xy? x y + n (474) 
and 

x, » MAX [x _,x ] + ws (117B) 

2 W3 1 o a 
or 

x, € x, - v MAX Ep > xy.) (40A) 
and 


mee x. = ee -MAX (x. , x ) (LOB) 
2 B Wo ro W3 Y 
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The optimisation procedure is derived easily from the 
relations above. 


with (43) to (48). 


--Determine E 


cces 
--If E = 0, the configuration is found by 
(36) to (42) and (46) to (18). 
ol ae £ O, interchange modules after checking 


the constraints (by interchanging indices) whether 
the interchange is allowed or not. Determine for 
all new configurations e eds and retain the 


1 
lowest F cces Value by using the relations (113) 
to (48) with interchanged indices. Stop search 


when F! 


acces ” O. 


NOTE: The number of configurations to be tested 
is 3! = 6. 


Two-Dimensional Case With _n Modules (A) 








ESOS 


The configuration is determined by the constraints in 


the x-direction: 
1 

eee + x. x. 4 - XxX -x 

Wy l4 l EL Wy ry 


le 4 xy 2x, 2%, - 3x - x 
Wo l> 2 ^B Wo ro 


1 1 
X. + X Cx wv - 6X SIX 
Wy la n * *3 Wy Py 


in the y-direction: 


Ya 4 Yn - “y - y 
l D E ty 


Y, > MAX (y, , yr ) + BY + y, - Sy 
E da A O hy | 2 hy 


y,» MAX (y Tao t + Ya - “y 
2 2 t,’ Jb, h, E hz 


i 


Ty. MAX (y, m Im + XQ Y 
h-1 PRIME p e Te h 


et, 
n n 
Total number of constraints is (2n * 2). 


Perfect accessibility exists, when in x-direction 
+ Xy ), Xo» X 


- MAX [| (x y ==, xX l-x »0 
<p ry 1 2? W3 Wa Wy 

E | --- ]-x O 
Xp MAX Xe v xq) Ay? , en Wo? 


- MAX [(x + X ), xe = O 
"B Tn-1 Med n n-1 ? 





zog 


and in y-direction 


(se = 47, ) = Cy25y ) 9 MAX Ly, 5» Y. > --- X. l 
Vy im, 2 h, 2 az “hy, h 


(7, = Dp) = (73 > Es 2 MAX ud "he? wa tg In 


Mo” ZU) x ena "Yu! > MAX Im q? n, ! 


Ed = CARR, = SE + In,’ > Jn 


If one or more of the conditions in the y-direction is not 


satisfied, each of the nonsatisfied inequalities 


(y, - y.) - (Ya a+ I. )» 


MAX y + EL Lo 2-2223 Yh P7777 oy ] (A9) 
J n 


i+2 it? 


mor 16 <4 kaon 
can be substituted by 


l- 
xX, > MAX (x » Xs xy ] + x (SOA) 
k i i 
and 
S MAX [x 9 x , X ] + 4x (50B) 
: Wa Wy la We 4 
or 
Xe l - 6x. - MAX |x x x) (51A) 
i £g Ws pi^ Wa Wi, 
and 
x £ = bee - MAX [x x x ] (51B) 
i1 ZB Ws 3 Peay? FM Wy 
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The following crossterms of the objective function do 


exist if the relationships below are true. 
hon e j-1 
AAT. ---- xy-MAX —-— x M 2 uk 0 (52) 


where i = 2, 3e... N 


J 


1l, 2, 3; es n-l 


A;T, ---- A xQ-MAX bids, B de Se - i de (25) 


B (y; = Ft SR < h, (54) 


and 
x. € MAX[x X, ] ~ kx 
j Wi’ “la W., 
2 J (55) 


X ZUM CN X ] + x 
ji = 15.1 


or 


x, > Xp” E MAXI z., ; X | 
: Me (56) 
X. > Xp - EX, -MAXIx TAN] 


js1 jii "i 


IQ 


For each pair of existing cross- 
terms in (52), Ar; and In 

for j 4, m 4, i. (57.) 
The search for the configuration that belongs to a minimum 


of the objective function. will now be described. 





Lope 


1. Determine the value of DN CSS by means of the 


relationships, (52) to (57). If Des = O, the 


configuration is fixed by the constraints and (52) to 


(56) if applicable. 


COIT D eum £ 0 in 1., retain its value, make all 


allowed module interchanges and determine ee by 


interchanging indices in (52)to (57). Retain the lowest 


t 1 = 
Pacces” if Facces z 


is determined by the original constraints and (52) to (56) 


QO, stop interchanging and configuration 


if applicable. Whether an interchange is allowed or not 
is determined by the geometrical constraints again with 
interchanged indices. 

NOTE: Mein number of interchanges amounts to 


ni. 


Two-Dimensional Case With Three Module Blocs (B) 
M 
= 
! | 
| erii 2| ! 
"NT 
| I | 
| | 
{ 
L 


[=== do i 34» Yo Jp 








Accessibility will be ideal (F 
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The configuration is determined by: 


=] e XB È Ru, = Er. | (58A) 
xX > X,+ u,’ MAX ix]: ue (58B) 
X, x - un - MAX Es E. (59A) | 
2.5 2 oe (59B) 
e 2 Wo 
J4 € Yo ee y S Sen ( 60A) 
y] > MAX Yo, > n + ¥3 + Ta, (60B) 
Ya € Jp - Sn," Te, win 
(61B) 


Yo > MAX Y, Y, t Y3 t Th 


acces 


Zr MAX rn 2 e X. 


no ET 2 


s 0) if 


which is the condition for "free" access of module B. 
The following crosstarms of the objective function do 
exist if the relationships below are true. 


W 


A 4T. <--> À xp - (x,+ n, ) >x (63) 
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B Xp - (x, + aa L ^u. 
and 
Z5 (x, i cg E 
Aala E Ru Run > “Ws 
B 


x, - (x,+ E, € x 


and 


"e CAS 


(CA ) 


(64B ) 


(65) 


(66A) 


(66B) 


Search algorithm for optimal module configuration 


with respect to the accessibility is similar to case before, 


except that the configurations are determined by the 
relations (58) to (66). 


The Two-Deminsional Case with Three Modules (C) 


Y4 5 Yo» Yi 








2902 


The configuration is determined by 
0 « X4 c X 
X, Ê x EN Íx, 5 x. | 
a eS an Lh “ra 


lx 


x, >xX + 
2 2 Wo 


x € Xy E! u Er 


Ya L Yn - Ye - 3 
an > 


Yo € y4 - Vio di Pp," nn yg 1) 


Yo > sy, + y 
2 h, b. 


34 <, J3 = a + Vy, + A ve) 


y, > sy, + 59 
iL h- ba 


Free accessibility for the modules 1 and 2 exists if 


A x, -Xx >X 
3 Wo W3 


and 


3 y > “Wy 


and 

=X, +t% DS x 
Xp E W3 Wo 
and 


"NM uo E 


Du 


(67) 


(68A) 


(68B) 
(69) 
(70) 


(714) 


(71B) 


(724) 


_ (72B) 


(73A) 


(73B) 


(74A) 


(74B) 
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or 
Boe eee MAX [xx] (75) 
= 3 W3 Wa Wo 
and 
(Ya - “Y, ) - (yn y )> y 
3 Jg n» hi 
or 
(x, - 4x ) - (x, + 4x.) > 
3 W3 2 Wo E. 
or 
C x- x, + "T MAX Lx? Kun d 
and 
(y. - sy, ) - (y, + By ) Py 
3 B3 l h- ho 
or 
(x, - x, )- (x+ kx )> 
3 W3 i pu M 
or 
D 


x4 - lx > x 
E 3 W3 Wo 


and 


X4 7 X4 KK 


Hence if none of the four conditions, A to D, is met 
Facces z 0. 

The following relationships easily obtainable from 
the figure, govern the existence of the objective function 


crossterms stated below: 


(76A) 
(168) 
els 
(784) 
(78B) 
(79) 


(80) 





a; E: 


or 


ha 


or 


3 


<=> 


Saga 


X, ~- Nr Au (81) 
and 

Xg - X3+ my, 4 A (82) 
AAA 162) 
and | 

x, - e > Ay (73B) 
and 


SE - Tp) AS Sn, > In, (784) 


or 
e E 
x, my) (x * ps > Xs, (78B) 
and 
= E T < Kr (84) 
X4 - "x 4 x (61) 
p EDS 
and 


(35 - Sn,’ gi SE Vy) > In. (76A) 


or 


= 1 > 
(x, M (x, + u) > h, (76B) 





p 211 «--» 


QUT. e vm 


X4 - x > x (13A) 


and 


or 


(x4 - 5x ) - (x, + tx ) < (85B) 
3 W3 l Wy s 


and 
Y3 -~ Th, "Y, > Y, (86) 
or 
Xp "Xx >x+ Ru, (87) 
or 
Xg "Xy + M > Tu (748) 


SE - Ta) > Tp, ? L Y, (85A) 


or 


(x, - Fi - (x, + a ix, (85B) 


e 
and 
X4 - a ^us (738) 
and 
au Sn, - Jn, > In, (88) 
or- 


3 ~ Fe, > > a (89) 





ENS 


or 


x, ~ 35x >X (734) 
3 W3 Wo 


The terms DE and Dom are considered in connection 
with the cases in which the modules 1 and 2 are, if the 
constraints allow it, just displaced and NOT removed from 
the system in order to provide free passage for the modules 
2 and ] respectively. This situation is most common in 
marine systems. 

The search algorithm for the maximum systems 
accessibility is the same as for the cases investigated 


before. 
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The General Case of n Blocs in Three Dimensions 

The two-dimensional cases investigated in the last 
sections do show the extreme complexity of accessibility 
optimisation, but do give us also an analogous way of 
approaching the accessibility in the case with n blocs 
without going into detail. 

l. Determine the geometrical constraints of the 
initial configuration analogous to the 2- and 3-bloc cases. 

de Determine the value of the accessibility function 
Mocanal contasuration by listing of all possible 
A;T,'s in relation to the geometry of the configuration 
analogous to the 2- and 3-module cases before. 

Be EE ea = 0, use constraints of 1. and 2, 
Pomme bine configuration. 


# 0, make all allowed module inter- 


l. a Facces 


changes, and choose configuration with lowest E COSS 


As soon as F = 0; the absolute optimum is reached: 
acces 

Stop searching. 

As we have seen for the extremely simple cases 
oí three blocs, the number of relations to be set up for 
en coni guration is considerable. In a marine system 
a number of 15 to 20 modules is certainly not uncormon. 

Now the maximum number of interchanges in the described 


procedure for obtaining all possible geometrical combinations 


ieee r quantitative accessibility is huge. For the 





spe 


extremely moderate case of 20 modules this means already 


18 different 


a maximum number of 20! = (2.43)(10) 
configurations to analyse. This number makes the search 
for an absolute accessibility maximum completely 
impractical, with the exception of cases with few 
modules. A partial solution will be considered in the 


next section. 
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Algorithm for Suboptimal Allocation 


As was observed in the last section, it is not 
feasible with present means of computation to find the 
optimal configuration with respect to the accessibility, 
as a consequence of the huge number of cases to be 
analysed. 

In order to increase the accessibility however, 
of the initial configuration a computer-aided sub- 
optimum solution will be obtained using the algorithm below, 
which was originally developed by Gere and described by 
Glaser [6] for 2 Umsatlon of cable lengths 
between electronic system components. 


1. Rank the modules in the system from 1 ton. 


Determine the value of — of the initial configuration 
as before. If Pee Cas =0, the initial arrangement is 
optimal. 

Ae IF ER GOS £ O, and no configuration constraints 


are violated, temporarily interchange module 1 and 2. 

1 1 
Determine eos‘ Rf ein na retain LEERE and 
if cas A 0, restore 1 and 2 in their original 
locations. Consecutively interchange 1 and 3, 1 and h, 
etc. in the same way and under the same conditions as the 


modules 1 and 2. Record only largest improvement with 


its configuration. 
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Algorithm for Suboptimal Allocation 


As was observed in the last section, it is not 
feasible with present means of computation to find the 
optimal configuration with respect to the accessibility, 
as a consequence of the huge number of cases to be 
analysed. 

In order to increase the accessibility however, 
of the initial configuration a computer-aided sub- 
optimum solution will be obtained using the algorithm below, 
which was originally developed by Gere and described by 
Glaser [6] for EMO Tation of cable lengths 
between electronic system components. 

l. Rank the modules in the system from 1l to n. 


Determine the value of s of the initial configuration 


ces 
as before. If os =0, the initial arrangement is 
optimal. 
25 Is esos £ O0, and no configuration constraints 


ape violated, temporarily interchange module 1 and 2. 


If F! £ F » retain F! and 


Determine F'! 
acces 


acces” acces acces 
if D COS $ O, restore 1 and 2 in their original 
locations. Consecutively interchange 1 and 3, 1 and h, 
etc. in the same way and under the same conditions as the 
modules 1 and 2. Record only largest improvement with 


its configuration. 
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3. If largest improvement under 2. is positive, 
make that interchange, which Beads to that largest 
improvement, permanent. 

l. Repeat process of 2. and 3. with module 2, 
except that module 2 is NOT interchanged with module l. 
Consecutively, make inverchanters with module 3, with | 
the positions of 1 and 2 fixed, and so on up to the last 
module n. | | 

5. Repeat process 2, 3, and lh as long as improvements 
do result or a sufficient criterium is satisfied. 

Due to the stated condition in the algorithm, that 
an improvement must have been made before a module is 
interchanged permanently, it follows that the initial value 
of nes is reduced. The total reduction is the sum.of.' 
the improvements A by each permanent interchange. 

The maximum number of interchanges (changing two at 
a time) is x which means for 20 modules, 190 inter- 


changes and which is feasible for computer-aided allocation. 


See the flow chart.in Appendix A. 
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Discussion of the Result 

1. The result obtained in the last section enables 
us to increase the accessibility with respect to objective 
function derived in an earlier chapter. 

2. The method will not lead to the absolute optimum 
in most cases, but to a suboptimum, depending on the initial 
module arrangement. Different initial configurations will 
lead to different final configurations with different 
accessibilities. The computer-aided "light pen" method 
will be extremely useful in the process of the generation 
of "new" arrangements. 

3. The solution method is certainly advantageous 
compared ito the few configurations that can be studied 
presently by making some manual interchanges, while 
reliability and replacement times are not or perhaps only 
intuitively taken into account. 

li. The given method is not implemented, and will 
require a considerable effort due to the complexity of 
the problem which was already shown for the simple cases. 

5. To avoid a cumbersome generation of the initial 
configuration,a random initial allocation method might be 
considered similar to the one used by Glaser. 

6. The method will be applicable for more complicated 
forms than just box-shaped modules. Gomplicated forms may be 
built up using the box-shaped forms, while adjusting the inter- 


change procedure as well as the relative geometrical constraints. 
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CONCLUSIONS 


In addition to the more specific conclusions made 


before, the following general conclusions can be drawn. 


l. It is possible to express the accessibility 
of a given volume constrained system with one single access 
opening quantitatively in terms of the reliability and 
maintainibility characteristics of the system components 
for the case of the replacement of a single failed module. 

2. Module allocation for system design purposes with 
respect to the optimisation of the accessibility is in 
principle possible using a combination procedure and the 
derived objective function for the accessibility. 

3. <A pure analytical method was not available for 
the accessibility optimisation. 

li. No feasible design procedure exists to arrange 
any arbitrary number of modules in such a way that an 
absolute minimum of the ect y objective function 
is reached. 

5. A computer aided algorithm can assist with the 
rearrangement of a given module configuration in such a 
way that its accessibility is increased and a suboptimal 


configuration is obtained. 
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6. The supply of reliable failure rates and mean 
time to replace data for all subsystems is an absolute 
requirement for the investigation of a system's 
accessibility. 

7. The accessibility and its related loss for the 
operation of the system can be obtained as functions of 
the available volume and shape of the permanent boundary, 
e.8., engineroom volume vs. payload volume of a volume 


limited ship.. 
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RECOMMENDATIONS 


1. The given module allocation algorithm should 
be implemented for the accessibility suboptimisation of 
the general case with n modules in three dimensions 
starting from a given configuration. 

2. The accessibility with respect to unscheduled 
downtime should be weighted with the accessibility 
required for preventive maintenance and hence related 
to the replacement of more than one module at a time. 

3. The dévelopment of a computer aided "on-line" 
design method, using the accessibility ee 
should be considered. The advantage of such an allocation 
method is that we do not depend on just one starting 
configuration, but that many configurations can be tried 
out within a reasonable amount of time and hence an increased 
probability of a better suboptimun. 

li. The allocation of piping and wiring should be 
investigated in connection with the module allocation. 
Total suboptimisation with respect to piping and wiring 
costs as well as the costs for module accessibility 
seems to be feasible when interchanging the modules 


during the rearrangement procedure. 
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5. A study of accessibility improvement for the 
case of more than one single access opening and 
specifically access through the semi-permanent boundary, 
e.g., removal of modules from the engineroom through a 
temporary hole cut in the shell of a ship. 

6. A study of the optimum arrangement, when spare 
modules are carried within the systems permanent 


boundary. 
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APPENDIX A 


FLOWCHART 


Accessibility Optimisation Algorithm 
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FLOWCHART 
Accessibility Optimisation Algorithm 
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FLOWCHART (continued) 
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FLOWCHARY (continued) 
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